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Amendments to the Claims 



1 1 . (Previously Amended) A method to process commands in a computer 

2 memory subsystem, comprising: 

(a) receiving a plurality of commands on a bus network connected to 

4 ^ said memory subsystem; 

5 (b) categorizing said received commands into command types; 

6 ^ (c) placing each received command into a queue pertaining to its 

7 respective command type; 

8 (d) determining memory cycle performance penalties of said 

9 categorized commands in each of said queues; 

10 (e) reordering said categorized commands in each of said queues so 

11 that one categorized command in each of said queues having the 

12 least memory cycle performance penalty is selected for execution; 

13 (f) determining if each of said selected command is valid; 

14 (g) arbitrating said valid commands and selecting one of said valid 

15 commands to execute; and 

16 (h) executing sequential valid commands of the same command type. 



(Original) The method of claim 1 , wherein said command types are forms 
of store and fetch operations. 
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(Original) The method of claim 1, wherein said command types are 
associated with a particular source or destination of said received 
memory commands. 

(Original) The method of claim 3, wherein said particular source or 
destination is a particular computer processor connected on said bus 
network, 

(Original) The method cf claim 3, wherein said particular source or 
destination is a I/O hub controller functionally connected on said bus 
network. 

(Original) The method of claim 3, wherein said particular source or 
destination is a switching fabric connected to said bus network. 

(Original) The method of claim 3, wherein said particular source or 
destination is a compression/ decompression engine functionally 
connected to said bus network. 

(Original) The method of claim 1, wherein said command types which 
originate from or are required for a particular application have priority. 
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(Original) The method of claim 1, wherein said step of receiving a 
plurality of commands further comprises determining if any of said 
received commands have an address dependency and passing said 
address dependency determination with said memory command. 

(Original) The method of claim 1, wherein said step of determining 
memory cycle performance penalties of said categorized commands 
further comprises comparing a number of oldest received categorized 
commands with each other. 

(Original) The method c f claim 9, wherein said step of determining 
memory cycle performance penalties of said categorized commands 
further comprises comparing a number of the oldest received categorized 
commands with a currently chosen command. 

(Original) The method of claim 9, wherein said step of determining 
memory cycle performance penalties of said categorized commands 
further comprises comparing a number of the oldest received categorized 
commands with a previously chosen command. 
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(Original) The method of claim 1, wherein said step of reordering said 
categorized commands further comprises selecting the oldest of said 
categorized commands that have the least memory cycle performance 
penalty for execution. 

(Original) The method of claim 1, wherein said step of arbitrating said 
reordered valid commands further comprises granting priority to said 
type of command having said least memory cycle performance penalty. 

(Original) The method of claim 1, wherein said step of arbitrating said 
reordered valid commands further comprises granting priority to a 
command type other than said command type of said reordered valid 
commands. 

(Previously Amended) The method of claim 1 , wherein said step of 
executing sequential valid commands of the same command type further 
continues until a valid memory command of said command type is no 
longer available, or until a predetermined number has been executed, or 
until a memory command of another of said command types has higher 
priority. 
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1 17. (Previously Amended) A method to process commands in a computer 

2 memory subsystem, comprising: 

3 (a) receiving a plurality of memory commands on a bus connected to 

said computer memory subsystem and determining the physical 

5 location of the memory command in memory, and further 

6 determining if any of said received memory commands have an 

7 ■ address dependency and passing said physical location and said 

8 address dependency, if any, corresponding to said memory 

9 command along with said memory command; 

10 (b) categorizing said received commands into command types based 

11 on one of the following: STORE, FETCH, INTERVENTION STORE; 

12 the source or destination of said received memory commands; the 
13^ program or application from which said memory commands 

14 originate or are otherwise required; 

15 (c) determining memory cycle performance penalties of said 

16 categorized commands by comparing a number of oldest received 

17 categorized commands with each other, with a currently chosen 

18 command, and with a previously chosen command; 

19 (d) reordering said categorized commands so that said categorized 

20 commands having the least memory cycle performance penalty are 

21 selected for execution and if more than one categorized command 
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22 has the least memory cycle performance penalty, then selecting the 

23 oldest of said reordered commands for execution; 

24 (e) determining if said reordered commands are valid; 

25 W \ (f) granting priority to said type of command having said least 

26 memory cycle performance penalty; 

27 (g) executing sequential valid commands of the same command type 

28 ■ until a valid command of the same type is not received or until a 

29 predetermined number has been executed, or until a memory 

30 command of another type has higher priority; 

31 (h) avoiding deadlock when an address dependency exists between 

32 commands of different types by executing commands having the 

33 * command type of the oldest memory command. 

1 18. (Original) A method of processing memory commands in a computer 

2 processing system having at least one command source on a bus 

3 connected to a memory controller, said method comprising selecting a 

4 memory command having the least memory cycle performance penalties 

5 to execute and then executing a programmable number of other memory 

6 commands of that type. 
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(Currently Amended) A computer processing system, comprising: 

(a) a plurality of bus units, said bus units comprising at least one 
computer processor, at least one I/O device; at least one memory 
cache system connected to said at least one computer processor, 
and at least one network communication device, said plurality of 
bus units interconnected on a bus network, and said plurality of 
bus units to issue memory commands, said memory commands 
categorized into types; 

(b) at least one memory subsystem connected on a first bus to said 
plurality of bus units, said memory subsystem responsive to said 
memory commands and further comprising: 

(i) a memory controller connected to a command interface 
functionally connected to said first bus; 

(ii) a plurality of memory chips configured into memory banks; 
said memory chips architected into memory cards attached 
to at least one memory bus; 

(iii) a plurality of command FIFO queues, each of said command 
FIFO queues associated with one of said command types into 
which said memory commands are categorized; 

(iv) a plurality of comparison logic circuits, each of said plurality 
of comparison logic circuits associated with each of said 
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22 plurality of command FIFO queues to determine which 

23 memory commands of each of said command types have the 

24 least memory cycle performance penalty by comparing a 

25 number of oldest received categorized commands with each 
\ other, with a currently chosen command, and with a 

27 previously chosen command : 

28 ' (v) an arbitration logic circuit to output said memory commands 

29 of said determined command type having said least memory 

30 cycle performance penalty to said plurality of memoiy chips. 

1 20. (Original) The computer processing system of claim 19, wherein said 

2 • comparison logic circuit further determines the oldest of said memory 
3. commands in each of said plurality of command FIFO queues. 

1 21. (Currently Amended) A computer memory controller, comprising: 

2 (a) means to receive a plurality of types of memory commands from a 

3 plurality of command sources; 

4 (b) means to determine the memory cycle performance penalty 

5 associated with each memory command of each of said plurality of 

6 types; 



Page 9 

Docket No. RO999-080 
Serial No. 09/394,011 



Patent 

means to compare said memory commands of one each of said 
types with other memory commands of the same type to determine 
which of said memory commands have the least memory cycle 
performance penalty; 

means to compare said memory commands of one each of said 
types with a current chosen memory command of the same type to 
determine which of said memory commands have the least memory 
cycle performance penalty; 

means to compare said memory commands of one each of said 
types with a previously chosen memory command of the same type 
determine which of said memory commands have the memory 
cycle performance penalty; 

means to select one of said memory commands having the least 
memory cycle performance penalty by selecting the oldest; and 
means to continue execution of memory commands of the same 
type as said selected memory command. 
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